A NURBS-Based Triangulation Method for 3D Ship Hull Simulation

To design and implement a system of simulating the process of charging and discharging awkward length cargo with computer, key task is to construct high precision three-dimensional model of the hull. In view of problems exiting in distance subdivision method, we proposed one adaptive subdivision method for NURBS (Non-Uniform Rational B-Splines) curve based on energy function. In view of problems from repeated storage of coordinate points and non-linear search of adjacent field in tree structure, namely, when applying binary-tree and quad-tree to recursively divide surface, the intermediate result from each division needs to be saved, each vertex coordinate is repeatedly saved 3 to 4 times, we proposed quadrangle coding method produced automatically by triangle grid of ship hull based on NURBS. Simulation results show that this algorithm has obviously saved time and space, improved the algorithm efficiency, avoided crack between the grids and proved good application in shipping industries.